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ProcedS de notification de changements d'etat des ressources d'un rdseau a destination 
d'au moins une application, programme d'ordinateur et systeme de notification de 
cfiangements d'etat pour la mise en oeuvre de ce proc6d6 



La presente invention concerne un proc^dd de notification de changements 
d'etat des ressources d'un rSseau, k destination d'au moins une application adaptee pour 
s'executer sur ce reseau. L'invention concerne egalement un programme d'ordinateur et 
un systems de notification de cliangements d'6tat pour la mise en oeuvre de ce proc6d§. 

Ce type de precede est generalement mis en oeuvre pour des applications 
sensibles aux changements d'6tat du reseau sur lequel elles s'ex§cutent. Ces 
applications logicielles rdalisent en general des services vitaux du reseau, pamii iesquels 
la d§couverte de ressources du r§seau (applications JINI®, UpnP®, Salutation®, SLP), la 
gestion de quality de service, ou encore la gestion de groupe (systems HORUS®). 

Les changements d'etat du reseau pouvant interesser ces applications 
comprennent par exemple la disparition, la rSapparition d'un noeud du reseau, le 
d§placement d'un noeud k Tinterieur du reseau, ainsi que des informations de quality de 
service telles que les changements de capacity des liens ou des noeuds traverses (bande 
passante, capacitds de calcul, batteries, etc.). 

On connaTt dej^ dans V6tat de la technique un proc6d§ du type pr6cit§. Dans 
le cas de I'application JINI®, un annuaire de services appeld « Lookup Server » maintient 
a jour une lists de serveurs applicatifs disponibles du reseau, k I'aide d'un precede de 
rafraTchissement (appelS couramment mecanisme de « leasing »). Selon ce precede de 
rafraTchissement, les serveurs applicatifs doivent periodiquement renouveler leur 
abonnement k I'annuaire de services en lui signalant qu'ils sont toujours op^rationnels, 
sans quoi, ils sont automatiquement supprimes de la lists. 

Cette solution qui fonctionne correctement dans un rdseau filaire classique 
dont les noeuds, les liens et les serveurs applicatifs sont relativement stables, est 
beaucoup moins adaptee k un reseau ad-hoc, c'est-a-dire un reseau ne comportant pas 
d'infrastructure pr^determinSe, dans lequel on ne dispose en outre que d'une bande 
passante limitee et dans lequel les noeuds sont potentiellement mobiles, peuvent servir en 
mSme temps k executor des applications et possedent des caracteristiques varices en 
terme d'autonomie, de capacites d'execution et de bande passante. 

En effet, dans ce type de reseaux sans infrastructure, si I'on souhaite 
appliquer ce mecanisme de rafraTchissement pour le bon fonctionnement de I'application 
d'annuaires de sen/ices de JINI®, le param&tre d'intervalle de temps entre deux 

FEUILLE DE REMPLACEMENT (REGLE 26) 



V 
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rafraTchissements doit etre regie k une valeur suffisamment faible pour compenser les 
modifications incessantes de ia constitution du r^seau. D'un autre cdte plus cet intervalle 
de temps est faible, plus ia bande passante occupde pour vehiculer ces informations dans 
le r6seau ad-hoc est importante, ce qui pose probleme pour un reseau dans lequel cette 
5 ressource est limitee. 

De m§me, pour des applications de type « gestion de groupe », des echanges 
d'infonmations doivent §tre regull6rement vehicules k travers le r6seau ad-hoc entre les 
noeuds de ce reseau, pour maintenir a jour les Informations concernant le groupe gere par 
I'application. Cette information gdn^re dgalement un flux suppl^mentaire k travers le 

1 0 r6seau ad-hoc dont la bande passante est Iimit6e. 

Pour des applications sensibles a la qualite de service, telles que les 
applications multimedia, des informations sur les capacit§s des liens et des noeuds 
traverses doivent etre Schangees entre les noeuds pour identifier et surveiller les chemins 
respectant les conditions de qualite de service requises par les applications. Des 

1 5 changements d'etat peuvent intervenir lore de la mobility d'un noeud, lors de I'usage d'un 
noeud autrement que pour transmettre les donnees des autres noeuds, ou encore 
lorsqu'un noeud passe en mode d'^conomie d'energie. De tels changements pouvant 
avoir un impact sur la qualite de service nSgociSe avec les applications, il est preferable 
que ces applications en soient notifi^es avant qu'elles ne le detectent elles-mSmes afin de 

20 ne pas degrader la qualite de service ou interrompre le service. 

L'invention vise k remedier a ces inconvenients en fournissant un precede de 
notification de changements d'etat capable de fournir aux applications adapt^es pour 
s'ex^cuter sur un r§seau, des informations sur les changements d'etat de ce reseau, en 
limitant le plus possible le surcout dO k la transmission de ces informations dans le 

25 reseau. L'invention vise ainsi k fournir un proc^dd de notification particuli^rement adapte 
aux reseaux de type ad-hoc. 

L'invention a done pour objet un proc§d§ de notification de changements 
d'§tat des ressources d'un reseau, a destination d'au moins une application adaptee pour 
s'ex^cuter sur ce reseau, caracterisd en ce qu'il comporte les Stapes suivantes : 

30 - extraction d'informations de routage par des moyens de notification de 

changements d'etats aupres desquels rapplication a ete prealablement enregistree ; 

- transmission de ces infomiations de routage extraites par les moyens de 
notification, a destination de I'application. 

En effet, les protocoles de routage mis en oeuvre dans tout reseau, et 

35 notamment dans les reseaux ad-hoc, g6n6rent un trafic permetlant de connaTtre Tetat du 
reseau et de mettre a jour les informations concemant cet etat. Ces informations peuvent 
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concerner un changement de bande passante, dO aux interferences radio entre plusieurs 
ncBuds co-localls6s, ou un changement des capacites de routage d'un noeud traverse, du 
k I'utilisation de ce nceud pour effectuer des traitements applicatlfs ou a une 6conomie 
d'utilisation de ce nceud pour reduire sa consommation d'6nergle lorsqu'il fonctionne sur 
5 batterie. 

L'invention permet done d'utiliser ces infomriations de routage pour les 
transmettre aux applications adaptees pour s'ex6cuter sur le reseau, sans que ces 
applications n'alent besoin de verifier d'elles-memes Tetat des noeuds du r§seau avec 
lesquels elles communiquent lorsqu'elles sont ex6cut6es. Ainsi, pour des applications 

10 telles qu'un annuaire de services ou une application de decouverte des services (JINI®), 
les mecanismes de rafraTchissement classiques peuvent §tre remplac6s par la 
transmission d'au moins une partie des informations de routage aux applications 
int6ressees- De meme, pour une application de type gestlon de groupe, les informations 
de routage du r6seau peuvent renseigner sur I'etat du groupe et peuvent done §tre 

15 transmises, sans surcout dans le r6seau et avec une simplification des applications 
adapt^e pour s'executer sur le reseau. 

De plus, pour une application multimedia, les informations de changements 
d'etats du r6seau transmises k I'application lui permettent de s'adapter, par exemple pour 
redefinir son contrat de quality de service. 

20 L'invention permet done I'extraction d'informations en gen6ral echang6es k 

des niveaux du reseau charg6s du routage des informations v6liiculees, pour les 
transmettre a des niveaux sup6rieurs dans lesquels sont ger6es les executions des 
applications elles-m§mes. 

Un proced6 de notification de changements d'etat selon Tinventlon peut en 

25 outre comporter Tune ou plusieurs des caracteristiques suivantes : 

- lors de Tetape pr6alable d'enregistrement, on s6lectionne une partie des 
noeuds et/ou des liens du reseau de sorte que les informations extraites et transmises k 
cette application sont des informations de routage concernant cette partie des noeuds 
et/ou des liens sSlectionn^s ; 

30 - le r6seau est un reseau ad-hoc, et Textractibn des informations de routage 

est r6alis§e par Tinterrogation d'un protocole de routage mis en ceuvre dans le reseau ad- 
hoc ; 

- les infomriations de routage sont extraites de tables de routage 6chang6es 
par un protocole de. routage pro-actif du r6seau ad-hoc, notamment le protocole OLSR ; et 

35 - le precede comporte en outre une etape d'extension dynamique des moyens 

de notification lors de laquelle, de nouvelles informations de routage 6tant d6ployees sur 
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le reseau, on introduit de nouvelles regies d'extractions correspondantes dans les moyens 
de notifications. 

Un avantage du protocole OLSR est qu'il pemiet effectivement une telle extension 

dynamique des moyens de notification. Dans un reseau pro-actif, un paquet 6change 
5 entre deux routeurs peut non seulement v6hlculer des donn6es mais egalement des 

programmes. Ce precede est par exemple realisable grSce k la technologie de 

telechargement de code JAVA® appel6e OSGi®. 

L'invention concerne §galement un programme d'ordinateur pour la notification de 

changements d'etat des ressources d'un r6seau, a destination d'au moins une application 
10 adaptee pour s'ex^cuter sur ce reseau, caracterisS en ce que, i'application ayant §t^ 

prdalablement enregistree aupr^s du programme d'ordinateur, il comporte des moyens 

d'extraction d'informations de routage et des moyens de transmission de ces informations 

extraites k destination de I'application. 

Enfin, l'invention concerne egalement un systeme de notification de changements 
15 d'6tat des ressources d'un reseau, comportant le reseau et au moins une application 

adaptee pour s'exScuter sur ce reseau, caract^ris§ en ce qu'il comporte un programme 

d'ordinateur tel que decrit precedemment, install^ sur au moins I'un des nceuds du 

reseau. 

L'invention sera mieux comprise k I'aide de la description qui va suivre, donnee 
20 uniquement a titre d'exempie et faite en rSfdrence aux dessins annexes dans lesquels : 

- la figure 1 repr^sente schdmatiquement la structure d'une installation selon 
l'invention ; et 

- la figure 2 represente les elements fonctionnels d'un serveur mettant en oeuvre un 
proc6de selon Tinvention. 

25 L'installation representee sur la figure 1 comporte un reseau ad-hoc 10 constitue de 

nceuds 12, 14 et de liens entre certains des ces noeuds. 

Un reseau ad-hoc est constitue de noeuds mobiles ou fixes ayant la propri^t^ de 
constituer automatiquement et dynamiquement un reseau capable d'acheminer des 
paquets d'un point quelconque du reseau a un autre des lors qu'une communication radio 

30 s'etablit entre chaque noeud et ses voisins. 

Chaque noeud 12, 14 est un dispositif diectronique capable de communiquer a priori 
avec les autres nceuds du reseau, si ceux-ci sont relics soit directement, soit 
indirectement (par exemple par des relations de voisinages de proche en proche) k ce 
dispositif. Par exemple les noeuds du reseau ad-hoc sont constitues de dispositifs tels 

35 qu'un assistant numerique personnel, un telephone mobile, un micro-ordinateur sans fil, 
etc. 



wo 2005/046121 



PCT/FR2004/002798 



Pour pouvoir faire partie du reseau ad-hoc 10, chaque dispositif 12, 14 est muni 
d'applications de routage conformes un protocole commun 12b, 14b de couche reseau 
ou transport dans le systeme OSI, pour le routage des donnees dans le rdseau ad-hoo. 
Ce protocole est par exemple le protocole pro-actif OLSR, qui est adapte pour I'^change 

5 periodlque de tables de routage entre les noeuds du reseau. Ainsi, chaque noeud du 
reseau ad-hoc remplit egalement une fonctlon de routeur pour la transmission des 
informations d'un point a un autre du reseau. 

De plus, chacun des noeuds 12, 14 du reseau ad-hoc 10 comporte 6ventuellement 
des applications conformes a un protocole 12a, 14a de couche application dans le 

1 0 systems OSI, utilisant par exemple la technologie JINI®. 

Pour la mise en oeuvre d'un partage de ces applications, le reseau ad-hoc 10 
comporte un noeud 14 particulier, remplissant une fonction de serveur de gestlon des 
applications. A cette fin, le serveur 14 comprend, outre des applications de routage 
conformes au protocole commun 14b de couche reseau ou transport et des applications 

15 confomies au protocole 14a de couche application, des moyens de notification 14c 
intermediaires entre ces applications. Les moyens de notification 14c ont pour fonction 
d'extraire des informations de routage dchangees par les applications de routage (par 
exemple les tables de routage OLSR), pour les transmettre ^ des applications JINI® qui se 
sent prSalablement enregistr^es. lis notifient ainsi les applications concernees de 

20 changements d'etat des ressources du reseau ad-hoc. 

Comma cela est represents sur la figure 2, le serveur 14 de gestion des applications 
comporte des applications conformes a un protocole commun 14d de couche physique 
pour i'Schange de donnSes entre ce serveur et les autres noeuds du reseau ad-hoc 10. 
Les fonctions de routage conformes au protocole 14b du serveur d'application 14 

25 comprennent des moyens 16 de filtrage d'SvSnements issus de la couche 14d, pour 
fournir une partie de ces SvSnements, en particulier ceux concernant le routage, vers des 
moyens d'analyse 18. Ces evenements sont traites par les moyens d'analyse 18 de telle 
sorts que ceux-ci les transmettent sous forme d'infomiations de changement de topologie 
k des moyens 20 de mise a jour de la topologie du reseau ad-hoc 10. La fagon dont les 

30 moyens de filtrage 16, d'analyse 18 et de mise k jour 20 fonctionnent et interagissent est 
classique. Elle ne sera done pas dStaillee. 

Les moyens 20 de mise a jour de la topologie du reseau ad-hoc 10 peuvent en outre 
extraire une partie des dvenements directement de la couche 14d. Leur fonction est de 
foumir des tables de routage qui sont ensuite regulierement SchangSes entre les noeuds 

35 du reseau ad-hoc. 
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Les moyens de notification 14c sont implement's en tant qu'interm§diaires entre les 
applications de routage de la couche 14b et les applications JINI® de la couche 14a. Ces 
moyens de notification 14c comprennent des premiers moyens 22 d'extraction 
d'informations de routage k partir des moyens de mises a jour de la topologie du r6seau 
5 20. En particulier, les informations de routage sont extraites directement des tables de 
routage OLSR dans le cas de cet exemple de realisation. 

Le protocole OLSR permet aussi une extension dynamique des moyens de 
notification 14c lors de laquelle, de nouvelles informations de routage etant d'ploySes sur 
le r6seau 10, on introduit de nouvelles regies d'extractions correspondantes dans les 
1 0 moyens de notifications. 

Les informations extraites par les moyens 22 sont ensuite transmises k des moyens 
24 de transmission de ces informations a diff'rentes applications s'^tant prealablement 
enregistrees aupres des moyens de notification 14c. 

Ces applications comprennent par exemple un annuaire de services 26, du type 
15 « Lookup Server » ou d'autres applications mises en oeuvre par la technologie JINI®. 

Ces applications peuvent 'galement comprendre une application de gestion de 
groupe 28. 

Lors d'une 'tape pr'alable, chacune des applications JINI® de la couche 14a 

int'ress'es par la reception des notifications d''v'nements, s'inscrit auprds des moyens 
20 de transmissions 24, pour indiquer le type d'informations qui I'interesse, c'est-^-dire 

notamment les informations concernant les noeuds du r'seau susceptibles d'avoir une 

influence sur la mise en oeuvre de Tapplication consid'r'e. 

Ces informations extraites par les moyens d'extraction 22 sont obtenues soit 

directement k partir des tables de routage comme indiqud pr'c'demment, lorsque des 
25 protocoles pro-actifs comme le protocole OLSR sont mis en oeuvre, soit a I'aide 

d'interfaces specifiques cr"es pour interroger les protocoles de routage mis en oeuvre 

par le reseau ad-hoc, notamment par exemple dans le cas de protocoles de routage re- 

actifs. 

II apparait clairement qu'un precede et un systeme de notification d'evenements tels 
30 que decrits precedemment, permettent d'informer les diffdrentes applications mises en 
oeuvre dans le reseau ad-hoc, des nceuds du reseau ad-hoc disponibles ou indisponibles, 
en temps reel, et ceci sans surcharge de la bande passante, puisque seules sont utilisees 
les informations de routage qui sont de toute fagon vehiculees en permanence dans le 
r'seau ad-hoc. 

35 On notera enfin que Tinvention n'est pas limitee au mode de realisation decrit 

pr'cedemment. 
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En variante notamment, les applications susceptibles d'dtre notifi^es selon 
procede peuvent §tre confonnes a d'autres technologies que la technologie JINI® 
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REVENDICATIONS 



1 . Procede de notification de changements d'etat des ressources d'un r^seau 
(10), a destination d'au moins une application (26, 28) adapt6e pour s'exScuter sur ce 

5 reseau, caract^rise en ce qu'il comporte les etapes suivantes : 

- extraction (22) d'Informations de routage par des moyens (14c) de 
notification de changements d'etat aupres desquels I'application a 6t6 pr6alablement 
enreglstree ; 

- transmission (24) de ces Informations de routage extraites par les moyens 
10 de notification, k destination de I'application. 

2. Proc6d6 de notification de changements d'6tat selon la revendication 1 , 
caract6ris§ en ce que, lors de I'etape prealable d'enregistrement, on s§lectionne une 
partie des noeuds et/ou des liens du r6seau (10) de sorte que les infonmations extraites et 
transmises a ladite application (26, 28) sont des informations de routage concernant cette 

15 partie des nceuds et/ou des liens s^lectionnes. 

3. Procede de notification de changements d'6tat selon la revendication 1 ou 
2, caract6ris6 en ce que le r6seau (10) est un reseau ad-hoc, et en ce que I'extraction des 
informations de routage est r6alls6e par I'interrogation d'un protocole de routage (14b) 
mis en oeuvre dans le reseau ad-hoc. 

20 4. Proc§d6 de notification de changements d'6tat selon la revendication 3, 

caractdrisd en ce que les informations de routage sont extraites de tables de routage (20) 
6chang6es par un protocole de routage pro-actif du reseau ad-hoc, notamment le 
protocole OLSR. 

5. Precede de notification de changements d'etat selon Tune quelconque des 
25 revendication 1 a 4, caracterise en ce qu'il comporte en outre une etape d'extension 

dynamique des moyens de notification (14c) lors de laquelle, de nouvelles informations de 
routage etant deploy6es sur le r6seau (10), on introduit de nouvelles regies d'extractions 
correspondantes dans les moyens de notifications (14c). 

6. Programme d'ordinateur (14c) pour la notification de changements d'etat 
30 des reissources d'un reseau (10), a destination d'au moins une application (26, 28) 

adaptee pour s'executer sur ce reseau, caracterise en ce que, I'application ayant etS 
prealablement enregistr6e auprds du programme d'ordinateur, il comporte des moyens 
(22) d'extraction d'Informations de routage et des moyens (24) de transmission de ces 
informations extraites ^ destination de I'application. 
35 7. Systeme de notification de changements d'etat des ressources d'un 

reseau (10), comportant le r6seau (10) et au moins une application (26, 28) adaptee pour 
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s'executer sur ce r§seau, caract6ris6 en ce qu'il comporte un programme d'ordinateur 
(14c) selon la revendication 6, install^ sur au moins Tun des noeuds (14) du reseau. 
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